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AN UPPER BOUND ON THE GROWTH OF DIRICHLET TILINGS 

OF HYPERBOLIC SPACES 

ITAI BENJAMIN! AND TSACHIK GELANDER 


Abstract. It is shown that the growth rate (lim r |-B(r)| 1/,r ) of any k faces Dirichlet 
tiling of H d , d > 2, is at most k — 1 — e, for an e > 0, depending only on k and d. 
We don’t know if there is a universal e u > 0, such that k — 1 — e u upperbounds the 
growth rate for any fc-regular tiling, when d > 2? 


1. Introduction 


Let W l be the d-dimensional Lobachevsky space and let G = Isom(HI rf ) be its group 
of isometries. Let T < G be a lattice and consider an associated Dirichlet polyhedron 
V. Let T be the tiling of M d by T translates of V and let Q be the dual graph of T- 
That is, the vertices correspond to the tiles and two vertices are connected by an edge 
if they share a d — 1 dimensional face. 

Let 


gr(Q ) = lim |B(r)| 1 / r , 
r 

where |R(r)| is the number of vertices in an r-ball of Q. The limit exists since it is a 
submultiplicative sequence. 

Suppose that V has k faces, then the graph Q is &;-regular@ 


Theorem 1.1. For any d > 2 and k G N, there is a constant e > 0, such that 
gr(Q) < k — 1 — e for any k-regular graph dual to a finite volume convex tiling o/EI rf . 

Note that the Uregular tree, T*., with k > 4 even, for which gr{T]fi = k — 1, can be 
realized as a lattice graph in HI 2 . 


Question 1.2. Is there a universal e u > 0, so that any k-regular Dirichlet tiling Q of 
H d , d>2, gr(G) < k — 1 — e u ? 

^There are only finitely many combinatorial types of polyhedra in dimension d with k faces, however 
each could a priory appear in infinitely many different tiling and the corresponding groups might be 
non-isomorphic. 
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If such e u exists, possibly k — 1 — e u will upperbound the growth rate of all tilings of 
high dimensional simply connected homogenous spaces, which are not quasi H 2 . Also 
assuming it exists, then maybe the growth rate k — 1 — e u is attended for some tiling 
with a small k in H 3 ? 

It is of interest to bound or calculate e in the theorem. The argument below can be 
adapted to give some bounds. 

Remark: The set S = {7 € T : 7 ■ V is adjacent to V} generates T and Q is the 
corresponding Cayley graph Q = Cay(T,5). 

Let us note that in pj it is shown that for any e > 0 there is a 4-regular amenable 
Cayley graph with gr(G ) bigger than 3 — e. 

2. Proof 

2.1. Dimension d = 3. Here the idea is to show that the corresponding presentation 
of the group will have some bounded relation, of length depending on k only. This 
implies that the growth rate is uniformly smaller than for the free group. 

Saying that there is a lattice whose fundamental domain is a polytope with k neigh¬ 
bours is the same as saying that the polytope has k faces and we have to specify how 
the faces are glued together. This means that we have only a bounded number of ways 
f(k ) of gluing and assuming it is torsion free, then it follows that there is a bound on 
the number of domains glued around an edge and the wanted bound follows. 

For the case of torsion, if we had an edge which has no stabilizer then around this 
edge there is a bound on the number of domains touching it and hence a bound on a 
relation length and we are done. So otherwise all edges have stabilizers which are just 
cyclic groups. But then consider a vertex and two edges meeting at it. We distinguish 
between the case where we could pick the vertex in the interior of the hyperbolic space 
and the case where all vertices are at infinity. 

In the first case, we get in 50(3) two cyclic subgroups which generate a discrete 
group. These groups are of bounded size as a finite subgroup of 50(3) is either cyclic, 
dihedral or of order at most 60, (see e.g. 0 )- In our case the group cannot be dihedral 
since then one edge stabilizer would be of order 2. If it is indeed so then again we are 
done. 

Thus we are left with the case of non-compact three dimensional lattices, where 
the fundamental domain has a vertex at infinity. Here the corresponding group will 
be inside a parabolic subgroup of G, hence solvable and by discreteness will preserve 
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horospheres and hence must be one of the finitely many non-cyclic discrete subgroups 
Isom(R 2 ), and the argument continues like before. 

2.2. Dimension d > 4. Consider now the case of dimension strictly bigger than three. 
By induction on k one shows that there is a triangulation of bounded size (easily 
computable) of the Dirichlet fundamental domain. Since hyperbolic simplices admit 
an upper bound on their volume, this gives a bound on the volume. Now since d > 3 it 
follows from Wang’s finiteness theorem |7] that there are only finitely many possibilities 
for r. Thus we may suppose that T is given. 

As in the discussion in dimension 3 we may suppose that the stabilizer of every 
co-dimension 2 face is non-trivial, and for each such face there is 7 in a bounded power 
l of S which stabilizes it. 

Suppose first that G/T is not compact. In that case V has a vertex at infinity £. 
Let 71 , 72 € S l be bounded elements stabilizing two distinct co-dim 2 walls through £ . 
Then 71 , 72 belongs to a spherical crystallographic subgroup of T, hence by Bieberbach 
theorem (see e.g. [6j) satisfies [ 7 ™, 7 ™] = 1 where m depends only on d — 1. Thus, 
there is a relation of bounded length, which implies the growth gap in this case. 

Next suppose that G/T is compact. Here again one can argue similarly to the 3 
-dimensional case, however we give a different argument which can clearly be carried 
out in a much more general situation (when Wang’s finiteness theorem applies). Note 
that a Dirichlet domain is determined by a point, and up to equivalence, it is enough 
to pick that point in a given fundamental domain, say V,. 

Let D = diam(T > / ) and set P, = Nd(/P,), the closed D-neighborhood of V /. Then V , 
is compact, hence the set 

S := {7 € T : 7 ■ V, n V, ± 0} 

is finite. 

Any T-periodic fc-regular graph Q associated with a uniform Dirichlet tiling of lHI rf 
is isomorphic to the Cayley graph Cay(T : S ) for some S C S, of cardinality k. There 
are only finitely many such graphs, and these graphs are all transitive and not a tree. 
The result follows, since \B(r)\ is a submultiplicative sequence. 

□ 


3. Further problems and remarks 

(1) Let L(k,d ) be the set of fc-regular dual graphs for Dirichlet tilings in and 
gr(k, d) the set of growth rate of these graphs. Are there non-isomorphic such 
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graphs with the same growth rate. Bound the number of elements in these 
sets. Are the values in gr(k,d) rational or algebraic? How big/small can the 
exponents in gr(k, d ) be? 

(2) We conjecture that the maximal possible growth rate of /c-regular dual graph 
of a Dirichlet tiling, is monotone decreasing in the dimension (as long as k > d, 
for larger k there is no such graph). 

(3) A similar result should hold considering lattices in general real symmetric 
spaces of non-compact type of dimension greater than 2, in particular the 
argument for compact Dirichlet domain that we gave for d > 4 applies in 
general. 

(4) We suppose that a similar result should hold also for Cayley graphs, assuming 
non-amenability and vanishing of the first L 2 betti number, or property T. 
What is the natural general statement? 

(5) In M d , d> 3, are there only finitely many non-isomorphic such /e-regular graphs 
for any k, estimate this number? 

(6) We studied here only Dirichlet tilings. We believe that similar bounds should 
hold for more general tilings. Including Voronoi tilings of point process such 
as Poisson point process and aperiodic tilings. See mm® for constructions 
of aperiodic tiling of the hyperbolic plane. There is no construction yet in 
hyperbolic spaces of higher dimension and other symmetric spaces, such as 
B 2 x 1 or i 2 x H 2 . 

(7) Given the tiling graph, from every vertex pick a geodesic to the root. Do it by 
first connecting ball of radius 1 then from all vertices at distance 2 to vertices 
at distance 1, and so on. Look at the spanning subgraph consists of all vertices 
and only edges that are on such a chosen geodesic. This graph has the same 
volume growth as the tiling graph. Still maybe one can show directly that 
there is a positive portion of the edges that are not on this geodesic tree, at 
about every distance. A direct argument might work beyond Dirichlet tilings. 

Acknowledgements: we are grateful to Anton Malyshev and Shahar Mozes. 
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